Prices of Anarchy, Information, and Cooperation in Differential Games

نویسندگان

  • Tamer Basar
  • Quanyan Zhu
چکیده

The price of anarchy (PoA) has been widely used in static games to quantify the loss of efficiency due to noncooperation. Here, we extend this concept to a general differential games framework. In addition, we introduce the price of information (PoI) to characterize comparative game performances under different information structures, as well as the price of cooperation to capture the extent of benefit or loss a player accrues as a result of altruistic behavior. We further characterize PoA and PoI for a class of scalar linear quadratic differential games under open-loop and closed-loop feedback information structures. We also obtain some explicit bounds on these indices in a large population regime.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strong and Pareto Price of Anarchy in Congestion Games

Strong Nash equilibria and Pareto-optimal Nash equilibria are natural and important strengthenings of the Nash equilibrium concept. We study these stronger notions of equilibrium in congestion games, focusing on the relationships between the price of anarchy for these equilibria and that for standard Nash equilibria (which is well understood). For symmetric congestion games with polynomial or e...

متن کامل

Government and Central Bank Interaction under Uncertainty: A Differential Games Approach

Abstract Today, debt stabilization in an uncertain environment is an important issue. In particular, the question how fiscal and monetary authorities should deal with this uncertainty is of much importance. Especially for some developing countries such as Iran, in which on average 60 percent of government revenues comes from oil, and consequently uncertainty about oil prices has a large effec...

متن کامل

Strong Price of Anarchy and Coalitional Dynamics

We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a coalitional analog of the smoothness framework of noncooperative games. Coalitional smoothness implies bounds on the strong price of anarchy, the loss of quality of coalitionally stable outcomes, as well as bounds on coalitional versions of coarse correlated equilibria...

متن کامل

APPLICATION OF GAME THEORY IN DYNAMIC COMPETITIVE PRICING WITH ONE PRICE LEADER AND N DEPENDENT FOLLOWERS

 In this research UF cheese pricing is considered and Pegah, Pak, Kaleh, Rouzaneh and Mihan firms’ data, as five main UF cheese competitive firms of Iran in breakfast cheese competitive market, is used. By using these firm’s sales data, production data and price of each ton of UF cheese in nineteen work-periods (each work-period is 6 months), their sales equations are estimated for each work-pe...

متن کامل

Dynamic system of strategic games

Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Dynamic Games and Applications

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2011